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(54) Title: 



DATA CIPHER DEVICE 



(57) Abstract: 

Ohjective! 

For the secret key cipher communication system, when the sender and recipient are 
separated over a long distance and the only means to send key data is via a route that can be 
intercepted by a 3rd party; to make reading of key data sent to a 3rd party and reading of the 
renewal time of the key data difficult. 

CompoisUinn: 

The specific feature of normal data, which is read by a data cipher device on the recipient's 
side, is detected, renewal of the key data is notified fi-om sender to recipient, and the recipient's side 
is advised of the renewed key data and renewal time by extracting the key data itself, at the same 
time, from the said features. 
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PATENT CLAIMS 



riaim 1 

For the data cipher device that receives a cipher which is coded by a secret key cipher 
method and produces normal data by deciphering said data; 
a data cipher device which has a coded data input circuit that receives coded data, 
a key data memorizing circuit that memorizes the cipher key data which is necessary for 
deciphering of coded data, 

a cipher deciphering circuit that receives key data from the key data memorizing circuit and coded 
data output from the said coded data input circuit and that outputs the deciphered result as normal 
data, 

a normal data output circuit that receives normal data from the cipher deciphering circuit and 
outputs the said data, and 

a key data evaluation circuit that evaluates the renewal time of the key data by receiving normal 
data from the said cipher deciphering circuit and supplies the said evaluation result to the said key 
data memorizing circuit. 

Claim 2 

Data cipher device of Claim 1, which has the following circuits as the key data judging 
circuit; a "No. of 1 's" counting circuit that receives normal data composed of " 1 's" and "O's", which 
are split into blocks of a set bit and counts the number of "Ts" contained in each normal data block, 
a latching circuit with n steps (n is an integer) that memorizes the number of "I's" in the multiple 
input normal data block by the latching count values of the said "No. of Ts" counting circuit in 
sequence, 

a count-value collating circuit that adds up the output of the said latching circuit with n steps and 
generates a count- value agreement signal when the said addition agrees with a previously set value, 
and 

a renewal key data editing circuit that assumes an "unable" condition by receiving a count-value 
match detection signal from the said count-value collating circuit, and that edits the latched output 
of the said n-stepped latching circuit and generates new key data from the edited result. 



DETAILED EXPLANATION OF THE INVENTION 
[0001] 

Area of industrial application 

This invention relates to a cipher deciphering device for the cipher communication system 
that uses muhiple key data. 

[0002] 

Cnnventinnal technology 

Generally, in the field of digital commxonication, a signal from the data source is converted 
to a binary numerical row composed of 2 values, i.e., "I's" and "O's" and a transfer signal is 
modulated with such 2 values for radio or wired transmission to the target location. The signal 
from the data source can be word characters, voice or image, etc., and these signals are easily 
intercepted by a 3rd party. For transmission of data via a route that can be intercepted by a 3rd 
party, the data is coded for confidential data and the recipient deciphers such data. This is the 
so-called cipher communication system. 

[0003] 

Cipher communication systems are based on various principles and a popular one is the 
secret key cipher method. This method can transpose type where the sequence of data such as 
characters, etc., is transposed, or the letter-conversion type, where data of characters, etc., is 
switched to other characters, etc. With these manipulations, processed data cannot be deciphered 
by a 3rd party who has no knowledge of the nature of the process. Also, it is only decipherable by 
a recipient who has knowledge of the nature of the process. Therefore, a collation table, for 
transposition or switching of characters, which is known by the sender and the recipient must be 
protected from a 3rd party. The collation table is called a key, so the above method is called a 
secret key cipher method. 

[0004] 

Figure 3 is an example of a conventional cipher deciphering device for the secret key cipher 
method and, in the figure, 1 is an input coded letter, 2 is a coded letter input circuit, 3 is a coded 
letter, 4 is a key data memory circuit, 5 is the key data, 6 is a deciphering circuit, 7 is a normal letter, 
8 is a normal letter outputting circuit and 9 is the normal letter output. 
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[0005] 

Next, the function of the invention is explained. Input coded letter 1 is received by coded 
letter input circuit 2 and is input to deciphering circuit 6 as a coded letter 3. On the other hand, key 
data 5 for deciphering the cipher in deciphering circuit 6 is supplied from key data memorizing 
circuit 4 to deciphering circuit 6. Deciphering circuit 6 deciphers coded letter 3 by using key data 
5 and outputs the result as a normal letter. Normal letter 7 is output from normal letter output 
circuit as output normal letter 9. Here, coded letter input circuit 2 has a buffer function for 
processing input data at the deciphering circuit. For example, when input coded letter 1 is a serial 
data, coded letter input circuit 2 converts it into parallel data of a bit number, which is processed 
simultaneously by deciphering circuit 6. On the contrary, normal letter output circuit 8 converts 
the parallel data from deciphering circuit 6 into serial data again. 

[0006] 

Prohlem this invention intends to snlve 

In the above example, the key data is supplied from the key data memory circuit but 
long-time use of the same key data is not preferred for confidential communication. The reason for 
this is, when the same key data is used for a long time, an interceptor is provided with ample time 
and opportunity for collection and analysis of a sufficient sample of the communication letter and 
can discover the cipher key, so-called attacking of the known normal letter. Especially, when the 
algorithm of the cipher is published, discovery of the key data is easier so the key data must be able 
to be exchanged frequently. 

[0007] 

Naturally, the sender and recipient must be in synch for exchange of the key data, otherwise 
the recipient cannot decipher the coded letter. Key data is sent in various manners, for example, 
use of means other than the route for the coded letter, and this means offers higher safety. If 
communication of the coded letter is via wired transmission, the sender sends the cipher key data 
to the recipient in advance via physical means and the recipient thereby sets parameters for the 
cipher deciphering machine. In such a case, the 3rd party is deprived of the means of interception 
so that safety is high. 



[0008] 

However, if the sender and recipient are far away from each other and physical means other 
than the communication route is not available, the key data transmission must employ a route 
which can be intercepted by the 3rd party. In such a case, the risk of the key data being intercepted 
is high. Therefore, the key data is not renewed and the initial key data is used continuously by the 
key data memory circuit. That is, if the recipient is far away, new key data cannot be changed 
easily and the same key data must be used over a long period. 

[0009] 

This invention offers a data cipher device that is undecipherable to a 3rd party, even when 
the key data transmission occurs via a regular communication route. 

[0010] 

To solve the above conventional problem, this invention transmits multiple key data from 
sender to recipient via a regular communication route and yet, this invention makes deciphering of 
the key data difficult, even in the case of interception. 

[0011] 

Means for solving the prohlem 

The data cipher device of this invention transmits key data as coded letter by a specific 
method and at an optional time for changing of the key data by the recipient. Upon receipt, the 
recipient evaluates whether it is key data coded by the said specific method or not and, when 
transmission of the key data is detected, the recipient renews the key data and, thereafter, 
deciphering is based on such new key data. 

[0012] 
Function 

In the data cipher device of this invention, the key data is sent via the communication route 
for coded letter and it sends key data optionally via the coded letter communication route, even 
when the key data can only be sent via the coded letter communication route. Thereby, it makes 
deciphering of the cipher key data by a third party difficult. 
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[0013] 

PRACTICAL EXAMPLES 
Practical Example 1 

Figure 1 is a block diagram of a data cipher device of a practical example of this invention. 
In the figure, 1 is an input coded letter, 2 is a coded letter input circuit, 3 is the coded letter, 4 is a 
key data memory circuit, 5 is the key data, 6 is a deciphering circuit, 7 is a normal letter, 8 is a 
normal letter output circuit, 9 is an output normal letter, 10 is a key data evaluation circuit and 1 1 
is the renewed key data. 

[0014] 

Coded letter 3 is deciphered by deciphering circuit 4 and normal letter 7 is output as an 
output normal letter via normal letter output circuit 8. At the same time, normal letter 7 is supplied 
to key data evaluation circuit 10, too. The key data evaluation circuit detects specific data 
contained in normal letter 7 and v^hen transmission of the key data is evaluated as being detected, 
renewed key data 1 1 is supplied to key data memory circuit 4. The key data of key data memory 
circuit 4 is renewed in such a manner and, thereafter, new key data is used for deciphering circuit 
6. The sender renews its own ciphering key after sending the said key data, so that renewal of the 
key data is in synch between sender and recipient. 

[0015] 

In the above practical example, the fimction of the key data evaluation circuit is not 
specified, but the safety of the key data is dependent on the composition of the key data evaluation 
circuit. 

[0016] 

Figure 2 is a practical example of the key data evaluation circuit of this invention. In the 
figure, 12 is an "No. of bits 1" counting circuit that receives coded letter 3 and counts the number 
of bits 1 and bits 0 contained in coded letter 3, which is composed of 1 and 0. Numeral 13 is the 
number of bits 1 counted, 14a is the 1st count latch circuit, 15a is the latch output of the 1st count 
latch circuit, 14b is the 2nd count latch circuit, 1 5b is the latch output of the 2nd count latch output, 
14c is the 3rd count latch circuit, 15c is the latch output of the 3rd count value latch output, 16 is 
a count collation circuit, 17 is a count agreement detection signal, 18 is the renewed key data edit 
circuit and 1 1 is the renewed key data. In Figure 2, renewed key data edit circuit 1 8 is normally in 
the disabled condition and normal letter 7 is input to the "No. of bits 1 " counting circuit where the 
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number of bits 1 contained in a set normal letter block is counted and the result 13 is supplied to 
1^^ count latch circuit 14a. Count value 13 is input to counting collation circuit 16 as 1st count latch 
output 15a. Normal letter 7 is input to "No. of bits 1" count circuit 12, one after another, and the 
number of bits 1 of each agreeing block is counted and the result transferred from 1st count latch 
circuit 14a to the 2nd count latch circuit 14b and 3rd coxmt latch circuit 14c, in this order. 
Therefore, count latch outputs 1 5a, 15b and 1 5c, which are the outputs of these count latch circuits, 
always supply the count of the number of bits 1 contained in the newest 3 blocks of the received 
normal letter to count collation circuit 16. These count latch outputs 15a, 15b and 15c are always 
monitored by count collation circuit 16 and these counts are collated with a specific condition and, 
if agreement is detected, count agreement detection signal 17 is output to renewed key data edit 
circuit 18. Here, the specific condition is, for example, whether or not the sum of count latch 
outputs 15a, 15b and 15c is a specific numerical value. Renewed key data edit circuit 18 is in the 
disabled condition when count agreement detection signal 17 is input and it edits the bit 
correspondence of count latch outputs 15a, 15b and 15c in renewed key data edit circuit 18, 
according to a previously set rule. The renewed key data 1 1 is generated for renewal of the key data 
in key data memory circuit 4. 



[0017] 

EFFECT OF THE INVENTION 

As shown above, this invention offers a means for sending a cipher key via a 
communication route for the coded letter and a means which cannot be intercepted by a third party 
as regards deciphering of the cipher key data itself and renewal time of the cipher key data. In this 
invention, key data is sent optionally via a coded letter communication route for frequent renewal 
of the key data and deciphering of the cipher key data by a third party who intercepts the said route 
is made difficult. 



BRIEF EXPLANATION OF THE FIGURES 

Figure 1 is one practical example of this invention. 



Figure 2 is a block diagram of one practical example of this invention. 



Figure 3 is a conventional practical example. 
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Key to Figure 1 : 

2 - coded letter input circuit 

4 - key data memory circuit 

6 - deciphering circuit 

8 - normal letter output circuit 

10 - key data evaluation circuit 

Figure 1 
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Key to Figure 2: 

18 - renewed key data edit circuit 
16 - count collation circuit 
12 - "No. of bits 1" counting circuit 
14a - 1st count latch circuit 
14b - 2nd count latch circuit 
14c - 3rd count latch circuit 
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Key to Figure 3: 

4 - key data memory circuit 

2 - coded letter input circuit 

6 - deciphering circuit 

8 - normal letter output circuit 
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